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ABSTRACT 



An apparatus and method for determining the QoS of a 
communication system. In one embodiment a service veri- 
fication equipment device (SVE) is placed into the commu- 
nications link between the wide area network and the 
transmitting customer premise and an SVE is placed into the 
communications link between the wide area network and the 
receiving customer premise. The transmitting SVE inserts a 
test cell into the customer's data stream over communica- 
tions link which informs the receiving SVE that a test is 
commencing. After a predetermined number of customer 
data cells are sent, the transmitting SVE inserts a termination 
cell into the communications link at the end of the test. The 
receiving SVE then compiles data related to the QoS of the 
communications link and that data is analyzed to determine 
the QoS. 

19 Claims, 6 Drawing Sheets 
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METHOD AND APPARATUS FOR 
PERFORMING IN-SERVICE QUALITY OF 
SERVICE TESTING 

RELATED APPLICATION 

This application claims priority to U.S. provisional patent 
application Sen No. 60/056,955, filed Aug. 26, 1997, which 
is incorporated herein by reference. 

FIELD OF THE INVENTION 

The invention relates to the field of testing digital data 
communications links and more specifically to the testing of 
the Quality of Service (QoS) of in-service digital data 
communications links. 

BACKGROUND OF THE INVENTION 

In the field of digital data network communications, data 
sent by a source to a destination is generally divided into unit 
aggregations that are switched across a network. These unit 
aggregations of data are referred to in the art variously by the 
terms cells, datagrams, frames, and packets. A Wide Area 
Network ("WAN") is generally an interconnection of two 
types of components: transmission lines (also called circuits, 
channels, or trunks), and switches that connect two or more 
transmission lines. Cells are switched from transmission line 
to transmission line by switches. Each switch transmits a cell 
via a transmission line to another switch or to its destination. 

Data from different sources have different data transfer 
requirements, and exhibit different traffic patterns across a 
network. For example, computer data often exhibits an 
unpredictable and variable traffic pattern. Such data are often 
transferred from source to destination in bursts, so that there 
are some time periods when a relatively large volume of data 
is transferred across a network and other time periods when 
a relatively small volume of data is transferred. In contrast, 
real time voice and uncompressed video data usually have a 
constant transfer rate and usually require that data cells be 
delivered with appropriately small transfer delay variation. 
Real time compressed video transfers in bursts and is 
unpredictable, and also requires small transfer delay varia- 
tion. 

Service providers traditionally have provided circuit 
switched services across a Wide Area Network ("WAN") in 
which a dial up or leased circuit is effectively rented in its 
entirety by a service customer for the duration of a call. For 
example, a Tl circuit provides the capability of a continuous 
data transfer rate of 1.536M bits of information per second. 
Such a circuit switched Tl connection provides the entire 
1.536M bits per second capability from source to 
destination, regardless of how many bits per second of data 
are actually being transmitted by the service customer. This 
circuit switched service effectively provides the equivalent 
of a direct wire through the WAN from the termination 
located at one service customer premise to the termination 
located at one other service customer premise. 

Such a service customer usually contracts for this circuit 
switched service based on the maximum data transfer (or 
bandwidth) requirements of the customer by arranging for a 
circuit capable of providing those bandwith requirements. 
Often this dedication of circuit capability results in the waste 
of bandwidth and network resources, because the service 
customer does not always require the maximum data transfer 
rate. A circuit switched connection cannot accommodate a 
burst increase in data transfer rate that is above the maxi- 
mum capacity of the circuit. If a service customer claims that 



r7,998 

2 

adequate circuit switched service is not being provided, the 
circuit switched service provider typically runs tests to 
determine whether the line is operating properly. 

One type of test operates on an in-service communica- 

5 tions link meaning that the customer line remains in opera- 
tion while the test is being executed and the test does not 
interfere with the customer use of the communications link. 
The test is transparent to the customer. One example of a test 
performed on an in-service circuit switched communications 

30 link is a test that uses management overhead information 
multiplexed into the Tl circuit framing. This test can verify 
correct operation of the circuit switched connection without 
interfering with the in-service communications link. Another 
type of test is an out of service test, for example a Bit Error 

15 Rate ("BER") test. A BER test requires the full use of the 
customer circuit for the test. A BER test therefore cannot 
operate on an in-service circuit switched communications 
link. 

In recent years, service providers have offered a "virtual 

20 circuit" model of service. Virtual circuits can be multiplexed 
onto traditional Tl, T3, OC3, or OC12 type circuits at the 
point of service customer access. Several virtual circuits 
may be provided on the same access line that terminate at 
different geographic locations, so a service customer may 

25 reach many endpoints using a single access line. Service 
customers contract for a specific quality of service to be 
provided by each virtual circuit. The service provider can 
take advantage of the statistically variable nature of service 
customers* bandwidth demands and use the bandwidth 

30 available on a line more efficiently, rather than dedicate the 
full bandwidth to a circuit that may not be fully used for 
periods of time. The service provider may be able to 
accommodate service customers burst traffic for short peri- 
ods of time. The service customer may therefore have his 

35 communications needs met at a lower cost. 

One example of a technology that provides virtual circuits 
is Asynchronous Transfer Mode ("ATM"). ATM networks 
have lines and switches like traditional networks, but the 
switches operate differently. In ATM, all information is 

40 transmitted in small fixed-size cells. ATM cells are 53 bytes 
long; the first five bytes contain header information and the 
other 48 bytes contain message payload. The cells are 
switched individually across the network. Because the cells 
are relatively small they can be switched at very high speeds. 

45 Such cell switching can handle both constant rate traffic 
(audio, video) and variable rate traffic (data). Cell switching 
can also provide the ability to broadcast. Although ATM 
networks switch each cell individually, ATM is connect ion - 
oriented. Data transfer requires that first a message be sent 

50 to set up the connection. Subsequent cells all follow the 
same path to the destination. This connection is a virtual 
circuit. 

Asynchronous transfer mode virtual circuits are typically 
purchased with a specified set of quality of service ("QoS") 

55 parameters. The ATM standards, for example International 
Telecommunications Union standard ITU-T 1.356, define a 
number of these QoS parameters. For each parameter, a 
worst case value is specified, and the service provider is 
required to meet or exceed the worst case value. In some 

60 cases the parameter is a minimum and in others it is a 
maximum. The Peak Cell Rate ("PCR") is the maximum rate 
at which the sender is allowed to send cells. The Sustained 
Cell Rate ("SCR") is the expected or required cell transfer 
rate averaged over a longer time interval. The Cell Delay 

65 Variation ("CDV") specifies how much variation will be 
present in cell arrival times relative to cell transmission 
times, in other words, how uniformly the cells are delivered. 
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The Cell Transfer Delay ("CTD") is the average transit time embodiment a service verification equipment ("SVE") 

from source to destination. The Cell Error Ratio ("CER") is device is placed into the communications link between a 

the fraction of cells that are delivered on time but with one wide area network and a transmitting service customer 

or more wrong bits. The CeU Loss Ratio ("CLR") is the premise and an SVE is placed into the communications link 

fraction of transmitted cells that are not delivered within a 5 between the wide area network and a receiving service 

maximum allowable cell transfer delay. The Severely- customer premise. The tr an^ ittiflgj^ 

Errored Cell Block Ratio ("SECBR") is the number of h aving ife fu s to^ bm h av ing a sp eda 1 

blocks of a given length that contain n cells with one or more dat a payloafl'ml^ 

wrong bits, where n is typically much greater than one. The over tb'e commWi clTtions I^^ 

Cell Misinsertion Rate ("CMR") is the number of cells/ 10 the"T$&fvt&lf , *S^^^ is commencing. After a 

second that are delivered to the virtual circuit destination but predetermined number of service customer data cells are 

were not sent by the source but rather were inadvertently sent, the transmitting SVE inserts a termination cell into the 

created by the network. communications link to end the test. The receiving SVE then 

Another example of a technology that provides virtual compiles data related to the QoS of the communications link 

circuits is Frame Relay. Frame relay provides a very simple 35 and analyzes that data to determine the QoS. 

S?L^™ 8 ^H ,^ m nf,m rilfZHv iSn BRIEF DESCRIPTION OF THE DRAWINGS 

service customer can send cells ot up to approximately 1600 

bytes between two virtually connected points. Like ATM, This invention is pointed out with particularity in the 

contracting between the service provider and the service appended claims. The above and further advantages of this 

customer determines QoS requirements. Measurement of the 20 invention may be better understood by referring to the 

QoS parameters described above is therefore also useful for following description taken in conjunction with the accom- 

frame relay. panying drawings, in which: 

Virtual circuit services present a new problem to the FIG. 1 is a block diagram of an embodiment of a QoS 

service provider. A service provider must be able to test the system utilizing the invention; 

QoS of a virtual circuit to verify that the virtual circuit meets 25 FIG 2 is a block diagram of an embodiment of the service 

the contracted parameters. International Telecommunica- verification equipment of the invention as shown in FIG. 1; 

tions Union (ITU) standards describe methods to lest QoS . , t c . • , Ct , 

t . K J ^ i, , . , FIG. 3 is an embodiment of the receiving subsystem of the 

by sending test streams of cells over the customer virtual . . a . . . * .u • 

. . « , ■ , , , service verification equipment of the invention; 

circuit. Such tests require that the service customer virtual n 

circuit be turned off, and are therefore an out of service test. 30 Fia 4 15 aQ embodiment of the transmuting subsystem of 

The inability to use the customer virtual circuit may be the **** verification equipment of the invention; 

irritating to the service customer. Other tests run simulta- FIG. 5 is a flowchart describing the actions of the trans- 

neously through the network along with the service custom- mining subsystem of the service verification equipment of 

er's virtual circuit, but are separately identified on a test * ne invention; and 

virtual circuit which uses the same path and equal band- 35 FIG. 6 is a flowchart describing the actions of the receiv- 

width. This approach risks stressing the customer virtual ing subsystem of the service verification equipment of the 

circuit such that the test may induce a QoS problem where invention. 

none actually existed when the test was not running. Like reference characters in the respective drawn figures 

U.S. Pat. No. 5,369,634 to Denissen discloses a quality 4Q indicate corresponding parts, 
assessment arrangement useful for cells having a header that 

"contains information identifying the communication to DESCRIPTION OF INVENTION 
which the cell belongs and a tag" (col. 3 lines 14-16). The An embodiment of the invention providing an in-service 
Denissen apparatus counts the customer data cells and virtual circuit QoS test that adds negligible additional traffic 
injects test packets into the customer's cell stream every M 45 to the network and is transparent to the service customer is 
cells. "[C]ounter 3 provides the cell count M+l to the shown in FIG, 1. The WAN 1 shown can be any type of 
generator 4 and as a consequence the latter then generates a WAN that supports virtual circuits, including for example, 
test cell . . . " (col. 3 lines 43-^5). The test cell header has but not limited to, ATM or Frame Relay. The embodiments 
"an identification tag indicative of a test cell." The test cell 0 f the invention described below use the term "cell" mean- 
header is therefore different than the customer data cell 5Q i n g a un it aggregation of data routed between an origin and 
headers, Denissen has the disadvantage of not being useful a destination across a network, and at least refers to, but is 
for technologies in which a cell header does not have tag not limited to, a cell, datagram, frame, or packet associated 
information. Without the distinguishing tag information in with any technology that supports virtual circuits, 
the header, the Denissen arrangement cannot distinguish Service Verification Equipment ("SVE") 10, 12 is inserted 
between test packets and customer service packets. Also, 55 provisionally or permanently at the termination points of the 
Denissen sends test packets every M cells, which risks virUial circuit 0Q the service customer premises or at the 
stressing the virtual circuit such that the test may induce a provider . s point of presence ( « P0 F') between the 
QoS problem where none actually existed when the test was service customer 5( 15 and the network 1. In one 
not running. embodiment, test management workstation ("TMW") 20 
What is desired is virtual circuit QoS measurement for an 60 communicates with each SVE 10, 12 using management 
in-service virtual circuit in a manner that is accurate and virtual circuits established for this purpose. In another 
transparent to the user. The present invention permits such embodiment, TMW 20 communicates with each SVE 10, 12 
measurement. by an alternate or "out of band" communications link 25, 26. 

SUMMARY OF THE INVENTION „ In . ? De , ™ W J,°J S ^ ""T 

65 provider to initiate QoS tests. TMW 20 sends a message to 

The invention relates to an apparatus and method for each SVE 10, 12 to initiate testing after a delay sufficient to 

determining the QoS of a communication system. In one insure that the SVEs 10,12 are prepared for the test. Addi- 
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tional parameters are specified by TMW 20, including any of Receiving SVE 12 observes the arriving cells on the 

the QoS parameters to be measured, the content of a test virtual circuit under test. It submits each cell to a UCI 

initiation cell, the content of a test termination cell, and the subsystem that determines if the cell is the test initiation cell 

length of the test (which may be specified in units of cells or containing the UCI. When it observes the test initiation cell, 

time). In another embodiment, one of the SVEs 10, 12 5 receiving SVE 12 begins measuring and storing QoS data 

initiates testing and specifies the test parameters. beginning with the first cell received after the initiation cell. 

Tests may be full or half duplex so that one SVE 10, 12 Receiving SVE 12 removes the test initiation cell from the 

may test outbound traffic, inbound traffic, or both simulta- data strea m, so that the actual data stream of the service 

neously. In the following description an embodiment of a customer is not affected by the testing. For each test, 

half duplex test is described. In this embodiment transmit- ]Q receiving SVE 12 stores data parameters for the data it 

ting SVE 10 sends data to receivuig SVE 12. In another feceives mat ^ nd l0 data pafame t6rs transmitting 

embodiment, the roles of SVE 10 12 are reversed In yet s ^ 1Q st0fes for me dala ft sends 

another embodiment, each SVE 10, 12 simultaneously trans- „„ 

mits and receives full duplex data. When «**™ng SVE 12 receives the test termination cell, 

t o\/t- iAc . • ii * * the test terminates and receiving SVE 12 removes the test 

Transmitting SVE 10 first inserts a test initiation cell into 1C . • r ..... . » 

- . . . „r*i_ * * *i_ l termination cell from the data stream, so that the service 

the virtual circuit under test. With respect to the virtual t j » . • . a . j L . i_ 

• j 4 . . c *l i_ j *u * . customer data stream is not affected by the testing, 
circuit identification information in the header, the test J & 
initiation cell is indistinguishable from other cells passing In one embodiment, once the data required to determine 
across the virtual circuit. The test initiation cell will there- QoS IS collected, processing occurs at TMW 20. In another 
fore be transmitted through the network in the same manner 20 embodiment processing may occur at transmitting SVE 10, 
as all other cells on the virtual circuit. The bytes of payload receiving SVE 12, TMW 20, or other processing site to 
data contained in the test initiation cell are a Unique Cell wmch the data collected is forwarded. In one embodiment, 
Identifier ("UCI"). The UCI is unique in the sense that for all data t0 evaluate QoS parameters such as CMR, CER, 
practical purposes, the probability of the service customer SECBR, and CLR are sent to a central collection point so 
transmitting an identical cell is close to zero. „ that the cells ma y be compared on a cell by cell basis. In 
In one embodiment using an ATM cell, the UCI is a f other embodiment, tests such as CDV tests receive con- 
random pattern of data such that the probability of a cell of ? ™ atl0n u fr ° m th f transmitting SVE 10 and receiving SVE 
service customer data having the same pattern is equal to 12 that the dela * between cells dld not exceed a QoS value 
approximately K 384 . This probability is determined by the at eitner end * 

fact that there are 48 bytes in an ATM cell payload, each byte 30 I Q one embodiment, the service customer data consists of 

having 8 bits for a total of 384 bits. In one embodiment, prior packets such as those specified by the ATM AAL5 specif] - 

to being used as a test cell identifier, the random pattern is cation that have Cyclic Redundancy Checking ("CRC") or 

examined to determine if it might be a pattern that frequently otne r such error detection mechanisms. In this embodiment 

appears in data, such as, but not limited to, a repeating transmitting SVE 10 and receiving SVE 12 may determine 

pattern or all l's or 0*s. In this embodiment, if examination 35 whether packet contents were transmitted accurately by 

reveals that the pattern might appear frequently in the data, calculating the CRC value on the data and comparing the 

a different pattern is chosen. Such examination can be calculated CRC with the received CRC. The test runs 

manual or automatic and may be done once, if the random independently of the service customer and terminates ran- 

pattern is selected once, or each time if a new random pattern domly with respect to multiple cells in the service customer 

is selected for each test. In one embodiment, the random 40 d *ta stream, so the first and last AAL5 packets may be 

pattern is made known to transmitting SVE 10 and receiving incomplete and no CRC calculation can be made for that 

SVE 12 via communication from TMW 20. In another packet. 

embodiment, the random pattern is made known to trans- FIG. 2 shows a block diagram of one embodiment of SVE 
mitting SVE 10 and receiving SVE 12 by a predetermined 10. In this embodiment, SVE 10 is described as two inter- 
hardware setting such as DIP switches or storage in ROM. 45 connected subsystems: receiving subsystem 250 and trans- 
Transmitting SVE 10 measures and stores QoS data mitting subsystem 251. In this embodiment, the subsystems 
beginning with the first cell traasmitted after the transmis- share memory 210 and CPU 215. In an alternate 
sion of the test initiation cell. In one embodiment, the data embodiment, receiving subsystem 250 and transmitting sub- 
may include any or all of the cell header, the cell payload, system 251 each have its own memory 210. In an alternate 
the current time, the elapsed time between each cell, and the 50 embodiment, receiving subsystem 250 and transmitting sub- 
number of cells. In one embodiment, a copy of all cells system 251 each have its own memory 210 and CPU 215. 
transmitted are stored. In another embodiment, transmitting In the embodiment of FIG. 2, cells arriving from WAN 1 
SVE 10 computes a checksum for each cell payload, and are received by receiving subsystem 250. Cells received 
stores the checksum instead of the cell payload data. This from WAN 1 first go to Cell Processing Engine ("CPE") 205. 
has the advantage of reducing the amount of test data stored 55 Before a test begins, CPE 205 inspects the cell header to 
and transmitted, and also ensures service customer data determine if the cell is associated with the virtual circuit 
privacy. In another embodiment, all cells transmitted are under test and UCI subsystem 200 checks each cell to 
stored with a time stamp. In another embodiment, the data determine if it is a test initiation cell. If a cell is not 
required to store the time stamp is compressed by calculat- associated with the virtual circuit under test or if a cell does 
ing the elapsed time from the last cell reception. In another 60 not contain the UCI, CPE 205 passes the cell on to service 
embodiment, a crc32 payload data checksum is stored along customer 5. If the cell is associated with the virtual circuit 
with a elapsed timestamp thereby representing the time and under test and UCI subsystem 200 recognizes a test initia- 
data associated with a 53 byte ATM cell in 6 bytes. tion cell, then a test commences, and CPE 205 does not pass 
Transmitting SVE 10 terminates the test by inserting a test the test initiation cell on to the service customer. Once the 
termination cell into the virtual circuit cell stream. In one 65 test begins, CPE 205 inspects the cell header to determine if 
embodiment, this test termination cell is identical to the test the cell is associated with the virtual circuit under test and 
initiation cell. UCI subsystem 200 checks each cell to determine if it is a 
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test termination cell. If the cell is associated with the virtual Referring to FIG. 5, a flowchart describing the actions of 

circuit under test, then data about the cell, and optionally the the transmitting subsystem of the service verification equip- 

cell data itself, is copied into memory 210, The data can then ment of the invention is shown. The transmitting SVE waits 

be operated on by CPU 215. f or an initiate test message from the TMW 505. When 

When UCI subsystem 200 recognizes a test termination 5 transmitting SVE receives the test message, it initializes test 

cell, the test terminates. Again, the test termination cell is not variables based on the initiate test message received from 

passed on to the service customer. In one embodiment, CPU the TMW 510. The variables include the cell count, the test 

215 compiles statistics and test results based on data in time to begin and a timeout value for the tesL Transmitting 

memory 210. In another embodiment, CPU 215 transmits all SVE tnen waits the a pp r0 p r i al e amount of time for the test 

collected data to TMW 20 In another embodiment, CPU 3Q tQ be ^ 515 When it fc time for the ^ the transmiuing 

215 compiles statistics and test results based on data in $yE tfansmits a {QS{ ^ 52Q Transmitti SVE 

memory 210 pmr to transmitting the collected statistics and men waits fof the custQmer tQ tfansmit a usef aU s25 If nQ 

test results to the I MW 20. user ^ has been lransmitted wilhin tne t i meoul pe riod 530, 

Cells going from service customer 5 go through trans- lnen an error message wiU be sent to the TMW 535. If a user 

muting subsystem 251 and CPE 220, Before a test 35 cell ^ transm i tt ed, then the user cell data will be captured 

commences, cells from service customer 5 are passed and me cell counter ^1 be decremented 540. If the cell 

through CPE 220 to WAN 1. When a test commences, CPE counter ^ not ^ TO 54Sj then the transmitting SVE waits 525 

220 creates a test initiation cell and passes the test initiation for the next user cell nc system ^ loop in this manner 

cell to WAN 1. CPE 220 then begins collecting QoS data on UDtil the cell has decremented to zero. Once the cell 

all cells flowing from service customer 5 to WAN 1. QoS 20 counter decrcm ents to zero, as transmitting SVE will trans- 

data is stored m memory 210. When a test ends, CPE 220 mit a test termination cell and transmit the test results to the 

creates a test termination cell. The test termination cell is TMW 500 

passed by CPE 220 to WAN 1. Data collection is then nT -, , . a , , , . <u f4 , 

F . J FIG. 6 is a flowchart describing the actions of the receiv- 

111 * ing subsystem of the service verification equipment of the 

FIG. 3 shows a more detailed block diagram of receiving 25 inventioili The receiving SVE waits until it has received the 

subsystem 250. Arriving cells are queued in CeU Buffer Ram test message from the mw 605 0nce it recdves 

("CBRAM") 305, which in one embodiment is a UFO the test message receiving SV E sets test variables based on 

memory of the type well known in the art. Each cell is lh e information in the initiate test message and sets a timeout 

processed by CPU 310 in FIFO order. Fdter logic 325 m UCI value f()r the test 610 Receiving s VE then waits for the test 

Subsystem 200 compares cell data with the UCI. If the cell 30 initiation cell 615. The receiving SVE waits until the test 

is not the UCI, CPU 310 queues the cell on CBRAM 315. initiation cell is captured or until a timeout occurs 620. Once 

If a cell is associated with the virtual circuit under test and t he test initiation cell has been received, then the receiving 

is recognized as the UCI, that cell is not queued on to SVE waits for a user ^ t o be received 625. If no user cell 

CBRAM 315, and the test commences. Every cell thereafter ^ received before timeout 630, then an error message will be 

is checked by Filter Logic 325 in the UCI subsystem 200 to 35 sent to the TMW 635. If a user cell is received 625, then the 

determine if it is a test termination cell. If a cell is not a test appropriate user cell data will be collected 640. If the cell is 

termination cell, then the header is checked to see if it is determined not to be the test termination cell, then receiving 

associated with the virtual circuit under test through the use S VE waits for the next cell 625. If a test termination cell is 

of Content Addressable Memory ("CAM") 320 of the type reC eived 645, the receiving SVE will transmit the test results 

commercially available from MUSIC Semiconductors, Inc. 40 to the TMW 650. 

of Hackettstown, N.J. A CAM is useful for this comparison Hayi described pre ferred embodiments of the 

because it can compare the cell header against an entire list mv6ntioili it wU1 now 5ecome nt to one of ^ in tne 

of pre-stored entries simultaneously, thereby reducing the aft mat 0(her embodiments mcor p 0ratin g lhe con cepts may 

search time. If the cell is not associated with the virtual be ^ „ k ^ therefore, that these embodiments should 

circuit under test, then it is queued on CBRAM 315. If the 45 nol be limited , 0 discXost , d embodiments but rather should be 

eel is associated with the virtual circuit under test then CPU ljmiled on , b the irjl and of the followi claims _ 

310 wntes the required data to memory 220 and queues the What is claimed is - 

cell on CBRAM 315. When Filter Uigic 325 recognizes a L A melhod of tes(m QoS fa aQ ^.^ce corrimun i ca . 

test termination cell, that cell is not passed on, and data 4 - «• i ■ • c 

logging terminates, 50 . - • 

° ° . , c .j-.r inserting, by a transmitting service venncat ion equipment 

FIG. 4 shows a block diagram of an embodunent of ^vicZ located at a transmitting customer premise, a 

transmitting subsystem 251. Before a test commences cells ^ witiation ^ faavi a s(andard header and § 

"'I "! S6fV H C6 ^pTm^I q rpnVn into a data stream from said transmit- 

CBRAM 405, and are queued on CBRAM 415 by CPU 410. f _ llct V l _l„ ™ m - c «. 

Cells pass from CBRAM 415 out to WAN 1. To begin a test, 55 UDg cuslomer P r ™> . 

CPU 410 queues a test initiation cell on CBRAM 415. receding by a receiving service verification equipment 

Header data from each cell from the service customer that is device located al a rece,vin S customer P remise ' the data 

queued on CBRAM 405 is then compared to the identifier stream; 

for the virtual circuit under test using CAM 420. If a cell is determining by the receiving service verification equip- 
not associated with the virtual circuit under test, then it is 60 ment that a cel1 in the data slream k the test initiation 
queued on CBRAM 415. In this way, data is not gathered for b Y reading the specific payload of the cell, said cell 
customer cells associated with a different virtual circuit. If a payload indicating that a test is being initiated; 
cell is associated with the virtual circuit under test, then data continuing to transmit by the transmitting service verifi- 
associated with the cell is stored in memory 220, and the cell cation equipment device a number of cells of the 
is queued on CBRAM 415. When the test is finished CPU 65 customer's data stream; 

410 inserts a test completion cell into the cell stream by receiving by said receiving service verification equipment 

queuing the test completion cell on CBRAM 415. device said number of cells of customer's data stream; 
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collecting by said receiving service verification equip- 
ment device statistical data regarding the QoS of the 
communications link; 

inserting, by said transmitting service verification equip- 
ment device located at a transmitting customer premise, 
a test termination cell having a standard header and a 
specific payload into a data stream of said customer 
indicating to said receiving service verification equip- 
ment device located at said receiving customer premise 
that said test is being terminated; and 

analyzing said data collected by said receiving service 
verification equipment device to determine QoS. 

2. The method of claim 1 further comprising the step of 
determining, by said receiving service verification device, 
that a cell is a test termination cell by reading the payload of 
the cell. 

3. The method of claim 1 wherein the statistical data 
collected is a checksum of each of the number of cells of the 
customer's data stream. 

4. The method of claim 1 wherein the statistical data 
collected is a timestamp of each of the number of cells of the 
customer's data stream. 

5. The method of claim 4 wherein the timestamp is 
compressed by calculating elapsed time. 

6. The method of claim 1 further comprising the step of 
transmitting the statistical data collected to a test manage- 
ment workstation. 

7. A system for testing an in-service communications link 
between a first service customer located at a first service 
customer premise and a second service customer located at 
a second service customer premise, comprising: 

a first service verification equipment device inserted 
between the first service customer and the in-service 
communications link passing data cells from the first 
service customer to the in-service communications link 
and passing to the in-service communications link a test 
initiation cell having a header identical to the data cells 
of the first service customer and having an unique 
payload; 

a second service verification equipment device inserted 
between the in-service communications link and the 
second service customer passing data cells from the 
in-service communications link to the second service 
customer and recognizing the unique payload in the test 
initiation cell and not passing the test initiation cell on 
to the second service customer. 

8. The system of claim 7 in which the first service 
verification equipment device passes a test termination cell 
having a header identical to the data cells of the first service 
customer and having a unique payload and in which the 
second service verification equipment device recognizes the 
unique payload in the test termination cell and does not pass 
the test initiation cell on to the second service customer. 

9. The system of claim 8 in which the first service 
verification equipment device begins logging quality of 
service data after passing the test initiation cell and in which 
the second service verification equipment device begins 
logging quality of service data after receiving the test 
initiation cell. 

10. The system of claim 9 in which the first service 
verification equipment device terminates logging quality of 
service data after passing the test termination cell and in 
which the second service verification equipment device 
terminates logging quality of service data after receiving the 
test termination cell. 

11. The system of claim 10 in which the data logged is a 
checksum of the payload of each data cell. 

12. The system of claim 10 in which the data logged is a 
timestamp. 
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13. The system of claim 12 in which the timestamp is 
compressed by calculating elapsed time from the passing of 
an immediately previous data cell. 

14. The system of claim 10 in which the first service 
verification equipment device transmits logged data to a test 
management workstation and the second service verification 
equipment device transmits logged data to the test manage- 
ment workstation. 

15. A system for testing an in-service communications 
link between a first service customer located at a first service 
customer premise and a second service customer located at 
a second service customer premise, comprising: 

a first service verification equipment device inserted 
between the first service customer and the in-service 
communications link passing data cells from the first 
service customer to the in-service communications link 
and passing to the in-service communications link a test 
termination cell having a header identical to the data 
cells of the first service customer and having an unique 
payload; 

a second service verification equipment device inserted 
between the in-service communications link and the 
second service customer passing data cells from the 
in-service communications link to the second service 
customer and recognizing the unique payload in the test 
termination cell and not passing the test initiation cell 
on to the second service customer. 

16. A method of testing QoS in an in-service communi- 
cations link comprising the steps of: 

inserting, by a transmitting service verification equipment 
device located at a transmitting customer premise, a 
test initiation cell having a standard header and a 
specific payload into a data stream from said transmit- 
ting customer premise indicating to a receiving service 
verification equipment device located at a receiving 
customer premise that a test is being initiated; 

continuing to transmit by the transmitting service verifi- 
cation equipment device a number of cells of the 
customer's data stream; 

receiving by said receiving service verification equipment 
device said number of cells of customer's data stream; 

collecting by said receiving service verification equip- 
ment device statistical data regarding the QoS of the 
communications link, said statistical data comprising a 
checksum of each of the number of cells of the cus- 
tomer's data stream; 

inserting, by said transmitting service verification equip- 
ment device located at a transmitting customer premise, 
a test termination cell having a standard header and a 
specific payload into a data stream of said customer 
indicating to said receiving service verification equip- 
ment device located at said receiving customer premise 
that said test is being terminated; and 

analyzing said data collected by said receiving service 
verification equipment device to determine QoS. 

17. The method of claim 16 further comprising the step of 
determining, by the receiving service verification device, 
that a cell is a test initiation cell by reading the payload of 
the cell. 

18. The method of claim 16 further comprising the step of 
determining, by the receiving service verification device, 
that a cell is a test termination cell by reading the payload of 
the cell. 

19. The method of claim 16 further comprising the step of 
transmitting the statistical data collected to a test manage- 
ment workstation. 
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